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Abstract. In this note we will discuss a new reflection principle 
which follows from the Proper Forcing Axiom. The immediate 
purpose will be to prove that the bounded form of the Proper 
Forcing Axiom implies both that 2" = U2 and that L(^ 2 (wi)) 
satisfies the Axiom of Choice. It will also be demonstrated that this 
reflection principle implies that □(/«) fails for all regular n > u}\. 



1. Introduction 

The notion of properness was introduced by Shelah and is a weak- 
ening of both the countable chain condition and the property of being 
countably closed. Its purpose was to provide a property of forcing no- 
tions which implies that they preserve u)\ and which is preserved under 
countable support iterations. With the help of a supercompact car- 
dinal, one can prove the consistency of the following statement (see 

W)- 

PFA: If 8? is a proper forcing notion and Qi is a family of dense 
subsets of & of size u)\ then there is a filter 67 C which 
meets every element of Q). 

The Proper Forcing Axiom (PFA for short) is therefore a strengthening 
of the better known and less technical MA W1 jHj. It has been extremely 
useful, together with the stronger Martin's Maximum (MM) [7], in 
resolving questions left unresolved by Martin's Axiom. 

Early on it was known that it was not possible to replace uj\ by co>2 
and get a consistent statement (see [3]). The stronger forcing axiom 
MM was known to already imply that the continuum is U2 |7j. Later 
Todorcevic and Velickovic showed that PFA also implies that the con- 
tinuum is u 2 (see [TH] and j20] )• This proof used a deep analysis of 
the gap structure of c^/fin and of the behavior of the oscillation map. 
Their proof, however, was less generous than some of the proofs that 



2000 Mathematics Subject Classification. 03E05, 03E10, 03E47, 03E65. 

Key words and phrases. BPFA, continuum, MRP, PFA, reflection, square, de- 
finable well ordering. 

This paper served as a cornerstone for the proposal for my NSF grant DMS- 
0401893; revisions were made to the paper while I was supported by this grant. 

1 



2 



JUSTIN TATCH MOORE 



the continuum was UO2 from Martin's Maximum. In particular, while 
MM implies that L(&{u)ij) satisfies AC [21], the same was not known 
for PFA (compare to the final remark section 3 of |20j). 

Martin's Maximum was also shown to have a variety of large cardinal 
consequences. Many of these are laid out in 7\. Much of this was 
proved via stationary reflection principles which seemed to typify the 
consequences of MM which do not follow from PFA. Todorcevic showed 
that PFA implies that the combinatorial principle □(«) fails for all 
K > U\ (see Jo ). This, combined with modern techniques in inner 
model theory [TT], gives a considerable lower bound on the consistency 
strength of PFA. 1 Both the impact on the continuum and the large 
cardinal strength of these forcing axioms have figured prominently in 
their development. 

The purpose of this note is to introduce a new reflection principle, 
MRP, which follows from the Proper Forcing Axiom. The reasons are 
threefold. First, this axiom arose as a somewhat natural abstraction of 
one its consequences which in turn implies that there is a well ordering 
of R which is Si-definable over (H(u 2 ), A corollary of the proof 
will be that the Bounded Proper Forcing Axiom implies that there is 
such a well ordering of JR., thus answering a question from the folklore 
(see Question 35 of [TH]). 

Second, this principle seems quite relevant in studying consequences 
of the Proper Forcing Axiom which do not follow from the o;-Proper 
Forcing Axiom. The notion of tu-properness was introduced by Shelah 
in the course of studying preservation theorems for not adding reals in 
countable support iterations (see [13] )• For our purpose it is sufficient 
to know that both c.c.c. and countably closed forcings are cu-proper 
and that tu-proper forcings are preserved under countable support it- 
erations. While I am not aware of the cj-PFA having been studied in 
the literature, nearly all of the studied consequences of PFA are actu- 
ally consequences of the weaker u-PFA. 2 It is my hope and optimism 
that the Mapping Reflection Principle will be useful tool in studying 
the consequences of PFA which do not follow from the tu-PFA in much 
the same way that the Strong Reflection Principle has succeeded in 
implying the typical consequences of Martin's Maximum which do not 
follow from the Proper Forcing Axiom. 



It is not known if "□(«) fails for all regular k > Wi" is equiconsistent with the 
existence of a supercompact cardinal. 

2 For example: MA Wl , the non-existence of S-spaces ^5]' an wi-dense sets of reals 
are isomorphic @|, the Open Coloring Axiom J7|, the failure of D K for all regular 
K > u>i IS], the non-existence of Kurepa trees 
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Finally, like the Open Coloring Axiom, the Ramsey theoretic for- 
mulation of Martin's Axiom, and the Strong Reflection Principle, this 
principle can be taken as a black box and used without knowledge of 
forcing. The arguments using it tend to be rather elementary in nature 
and require only some knowledge of the combinatorics of the club filter 
on [X] u and Lowenheim-Skolem arguments. 

The main results of this note are summarized as follows. 

Theorem 1.1. The Proper Forcing Axiom implies the Mapping Re- 
flection Principle. 

Theorem 1.2. The Mapping Reflection Principle implies that 2 W = 
2 W1 = u>2 and that L(&(uji)) satisfies the Axiom of Choice. 

Theorem 1.3. The Bounded Proper Forcing Axiom implies that 2 W = 
u 2 and that L(&(uji)) satisfies the Axiom of Choice. 

Theorem 1.4. The Mapping Reflection Principle implies that □(«;) 
fails for every regular k > . 

The notation used in this paper is more or less standard. If 9 is a 
regular cardinal then H{6) is the collection of all sets of hereditary car- 
dinality less than 9. As is common, when I refer to H(9) as a structure 
I will actually mean (H(9), G,<) where < is some well order of H{9) 
which can be used to compute Skolem functions and hence generate 
the club E C [H(9)Y of countable elementary submodels of H(9). If 
A is a set of ordinals then otp(A) represents the ordertype of (A, e) 
and 7ix is the unique collapsing isomorphism from A to otp(A). While 
an attempt has been made to keep parts of this paper self contained, 
a knowledge of proper forcing is assumed in Section El The reader is 
referred to [3], [HI], and ^7] for more reading on proper forcing and 
PFA. Throughout the paper the reader is assumed to have a familiarity 
with set theory ([§| and ^Uj are standard references). 

2. The Mapping Reflection Principle 

The following definition will be central to our discussion. Recall that 
for an uncountable set A, [A] w is the collection of all countable subsets 
of A. 

Definition 2.1. Let A be an uncountable set, M be a countable ele- 
mentary submodel of H(9) for some regular 9 such that [X] u e M. A 
subset £ of [X] u is M -stationary if whenever E C [A]^ is a club in M 
there is an N in E H S H M. 
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Example 2.2. If M is a countable elementary submodel of Hiu?) 
and A C M fl lo\ has order type less than 5 — M f] Ui then 5 \ A is 
M-stationary. 

The set [X] w is equipped with the Ellentuck topology obtained by 
declaring the sets 

[x, N] = {Y e [X] u -.xCYCN} 

to be open for all N in [X] w and finite x C iV. In this paper "open" will 
always refer to this topology. It should be noted that the sets which 
are closed in the Ellentuck topology and cofinal in the order structure 
generate the closed unbounded filter on [X]" '. 

For ease of reading I will make the following definition. 

Definition 2.3. A set mapping £ is said to be open stationary if, for 
some uncountable set X and regular cardinal 9 with X in H(9), it is 
the case that elements of the domain of £ are elementary submodels 
of H(9) which contain M and £(M) C [X] u is open and M-stationary 
for all M in the domain of £. If necessary the underlying objects X 
and 9 will be referred to as X^, and 9^- 

The following is among the simplest example of an open stationary 
set mapping. 

Example 2.4. Let r : uj\ —>■ uji be regressive on the limit ordinals. If 
£ is defined by putting £(P) = {r(5), 5) for P a countable elementary 
submodel of H(u>2) then £ is open and stationary. 

This motivates the following reflection principle which asserts that 
this example is present inside any open stationary set mapping. 

MRP: If £ is an open stationary set mapping whose domain is a 
club then there is a continuous G-chain (N u : v < Ui) in the 
domain of £ such that for all limit < v < uji there is a z/ < v 
such that N^f]X-£ G £(iVj,) whenever £ is in the interval (z/ , v). 

We now continue with the first example. 

Example 2.5. An immediate consequence of MRP is that if C$ is a 
cofinal k>sequence in S for each countable limit ordinal 5 then there is 
a club E C ui such that E fl C$ is finite for all 5. 3 



It is easy to verify, however, that this consequence of MRP can not be forced 
with an cj-proper forcing. That this statement follows from PFA appears in |13j . 
It is the only example in the literature that I am aware of which is a combinatorial 
consequence of PFA but not of w-PFA. 
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We will see in the discussion below that, unlike in [X]", there are 
non-trivial partitions of [X]^ into open M-stationary sets if X has size 
at least u 2 - 

3. PFA implies MRP 

The purpose of this section is to prove the following theorem. Re- 
call that a forcing notion is 'proper if whenever M is a countable 
elementary submodel of H(\2^\ + ) containing and p is in 0* fl M, 
there is a p < p which is (M, P) -generic. 4 

Theorem 3.1. PFA implies MRP. 

Proof. Let E be a given open stationary set mapping defined on a club 
of models and abbreviate X = X s and 9 = 9^. Let ^ s denote the 
collection of all continuous G-increasing maps p : a + 1 — > dom(S) 
where a is a countable ordinal such that for all < v < a there is a 
uq < v with p(£)flX G S(p(i/)) whenever v < £ < v. is ordered by 
extension. I will now prove that is proper. Notice that if this is the 
case then the sets 3i a = {p G '■ a £ dom(p)} must be dense. This 
is because S>* = {p G : 3z/ G dom(p)(a; G is clearly dense 

for all x in X and therefore, after forcing with 0^^,, there is always a 
surjection from {a : 3p G G(o! G dom(p))} onto the uncountable set 
X. 

To see that is proper, let p be in and M be an elementary 
submodel of H(X) for A sufficiently large such that S, P, and 
H(\^t,\ + ) are all in M. Let {Di : i < oj} enumerate the dense subsets 
of ^ s which are in M. We will now build a sequence of conditions 
Po > Pi > • • • by recursion. Set p = p and let pi be given. Let Ei be 
the collection of all intersections of the form N = N* fl X where iV* 
is a countable elementary submodel of H(\0?y\ + ) containing H{9), 
Pv, and p^ Then E t C [X] w is a club in M. Since S(M n #(0)) is 
open and M n #(0)-stationary, there is a in n S(M n #(#)) n M 
and an Xj in [N,j\ <u) such that [a;*, iVj] C S(M n #(0)). Extend p t to 

ft=PiU{(Ci + l,hidl(p i (Ci)Ua; i ))} 

where Ci is the last element of the domain of pi and hull (p,(Ci) U Xj) 
is the Skolem hull taken in H(9). Notice that qi is in N* since N* 
contains and H{6). Now, working in Af*, find an extension p i+1 of 
which is in N* fl -D«. The key observation here is that everything 
in the range of pi + \ which is not in the range of pi has an intersection 

4 Here condition p is (M, ^) -generic if whenever r is an extension of p and DC# 
is a predense set in M, there is a s in D n M such that s is compatible with r. 
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with X which is in the interval [xi, Ni\ and therefore in S(M D H(9)) 
by the virtue Xi, N$ witnessing that S(M n H{9)) is a neighborhood of 
N t . Define Poo (£) = Pi (£) if £ < and Poo (su Pi (,) = Mn #(0). It is 
easily checked that Poo is well defined and that Poo is a condition which 
is moreover (M, <^s)-generic. □ 

4. MRP AND THE CONTINUUM. 

In this section we will see that MRP can be used to code reals in a 
way which is somewhat reminiscent of the SRP style coding methods 
(e.g. 0ac, ^ac of jH]). Before we begin, we first need to introduce 
some notation. 

Fix a sequence (C% : £ G lim(u; 1 )) such that is a cofinal subset of 
£ of ordertype u for each limit £ < u)\. Let iV, M be countable sets of 
ordinals such that N C M, otp(M) is a limit, and sup(iV) < sup(M). 
Define 

w(N,M) = |sup(iV)n7r- / 1 [L7J| 

where a is the ordertype of M. A trivial but important observation 
is that w is left monotonic in the sense that w(Ni,M) < w(N 2 ,M) 
whenever N x C N 2 C M and sup(N 2 ) < sup(M). Also, if iV C M are 
countable sets of ordinals with sup(iV) < sup(M) and i is an order pre- 
serving map from M into the ordinals then w(N, M) = w(l"N, t"M). 

We will now consider the following statement about a given subset 
A of uj\: 

vxc(A): There is an uncountable 5 < u 2 and an increasing se- 
quence (N% : £ < L)i) which is club in [5]" such that for all 
limit v < u)\ there is a vq < v such that if £ is in (uq, v) then 
N u n toi e A is equivalent to w(N^ D u>i, iV„ n u\) < w(N^, N v ). 

The formula vac is the assertion that vac{A) holds for all A C uj\. 

Proposition 4.1. vac implies that in L(&(ui)) there is a well order- 
ing of <^ > (co , i)/NS in length ui 2 ■ In particular vac implies both 2 Ul = uo 2 
and that L(&(uji)) satisfies the Axiom of Choice. 

Proof. For each [A] in &(ui)/NS let S[a] be the least uncountable 5 < 
uj 2 such that there is a club N% (£ < ui) in [d>] w such that for all limit 
v < uj\ there is a uq < v such that for all Vq < £ < v we have that 

N v n ui e A iff w(iv c n wi, iV„ n wi) < u>(% 

It is easily checked that this definition is independent of the choice of 
representative of [A]. It is now sufficient to show that if A and B are 
subsets of uj\ and 5[a\ = 8[b] then [A] = [B]. To this end suppose that 
5 < uj 2 is an uncountable ordinal such that for clubs Nf (£ < uii) and 
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Ng* (£ < Ui) in [S\ w we have for every limit v < uo\ there is a uq < v 
such that for all vq < £ < v we have both 

w(Nf nu!,N^n wi) < w(Nf, N?) iff £ G A 

w(Nf n wi, iV* n wi) < «;(JVf , N*) iff £ G B. 
Now there is a closed unbounded set C C cji such that if £ is in C then 
iV^ 1 = iV^. It is easily seen that if v is a limit point of C then v is in 
A iff v is in B. □ 

Proposition 4.2. ?;ac implies that 2 W = 2^. 

Proof. This is virtually identical to the proof that the statement #ac 
of Todorcevic implies 2 W = 2 Wl as proved in ^H] • D 

The reason for formulating vac is that it is a consequence of MRP. 

Theorem 4.3. MRP implies vac- 

This is a consequence of the following fact. 

Lemma 4.4. If M is a countable elementary submodel of H((2 Wl )+) 
then the following sets are open and M -stationary: 

£<(M) = {N e MH [u 2 ] u : w(N n wi, M fl wi) < w(jV, Mflw 2 )} 

E>(M) = {JVeMn : ?«(iVnwi,Mnwi) > w(A^,Mn^ 2 )}. 

To see how to prove Theorem 14.31 from the lemma, define 
Now let iV| (£ < Wi) be a reflecting sequence for E^. Let 

N% = n cj 2 . 

It is easily verified that 5 is an ordinal, taken together with : 
£ < ui), satisfies the conclusion of vac(A). We will now return our 
attention to the proof of the lemma. 

Proof. To see that £<(M) is M-stationary, let E C [o^]' 4 ' be a club in 
M. By the pigeonhole principle, there is a 7 < c^i such that 

{sup(iV) : iV G E and iV n w x Q 7} 

is unbounded in u; 2 . By elementarity of M there is a 7 < M fl c^i such 
that 

{sup(iV) : N G E n M and iV n ^ C 7} 
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is unbounded in M fl cu 2 . Pick an iV in E D M such that 

w(AT n w a , M n w 2 ) = I sup(AT) n KM nuJ2 [C t P (Mnu2)}\ > \C Mnu n H t|- 

Since AT is in M and iV is countable, N O M and sup(iV) < sup(M). It 
now follows from the definition of E<(M) that iV is in E n E< (M) n M. 

To see that E<(M) is open, let N be in E<(M). If A" does not have 
a last element, let £ be the least element of iV greater than 

max(sup(iV) fl ^l^tpfMn^)]). 

If iV has a greatest element, set £ = max(iV). Define x to be the finite 
set (N fl Cjvfnwi) U {£}• ^ is easy to see that 

w(x nwi,Mn uji) = w(N nwi,Mn wi) 
w(x nw 2 ,Mn w 2 ) = u>(iv n cj 2 , M n cj 2 ) 

and hence by left monotonicity of w we have that [2, N] C E<(M). 

In order to see that E>(M) is M-stationary, let E C [u; 2 ] w be a club 
in M and let 7 < a> 2 be uncountable such that E fl [7]^ is a club in 
[7]^. By elementarity of M, such a 7 can be found in M. Working in 
M it is possible to find an iV in E fl [7]^ such that 

\N n io x n Cmh^i I > I7 n tt^/^ [C otp ( Mn(J2 )\ I 

and 7 n TT^JCotpCMn^)] C AT. Then AT is in £ n E>(M) fl M. The 
proof that E>(M) is open is similar to the corresponding proof for 
E<(M). ' □ 

5. The Bounded Proper Forcing Axiom and the continuum 

In this section we will see that the Bounded Proper Forcing Axiom 
implies vp&. Before arguing this, I will first give a little context to 
the result. The Bounded Proper Forcing Axiom is equivalent to the 
assertion that 

(%),€) 

for every proper forcing & . That is if cf) is a Ei-formula with a pa- 
rameter in H(uj2) then <ft is true iff it can be forced to be true by some 
proper forcing. The original statement of BPFA is due to Goldstern 
and Shelah [8] and is somewhat different, though equivalent. The above 
formulation and its equivalence to the original is due to Bagaria 
The consistency strength of BPFA is much weaker than that of PFA 

- it is exactly a k reflecting cardinal (such cardinals can exist in L) jH] 
[THj . It should be noted though that many of the consequences of PFA 

- MA^, the non-existence of S-space and Kurepa trees, the asser- 
tion that all a;i-dense sets of reals are order isomorphic — are actually 
consequences of BPFA. 
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Recently there has been a considerable amount of work on bounded 
forcing axioms and well orderings of the continuum. Woodin was the 
first to give such a proof from the assumption of Bounded Martin's 
Maximum and "there is a measurable cardinal" [21]. The question 
of whether Bounded Martin's Maximum alone sufficed remained an 
intriguing question. In light of Woodin's result, a reasonable approach 
was to show that BMM has considerable large cardinal strength and 
use this to synthesize the role of the measurable cardinal. Aspero 
showed that under BMM that the dominating number D is u>2 PQ. Soon 
after, Todorcevic showed that BMM implied that c = uo 2 and that, 
moreover, there is a well ordering of M which is Ex-definable from an 
wi-sequence of reals jT^J. Very recently Schindler showed that BMM 
does have considerable consistency strength[T2]. It should be noted, 
however, that it is still unclear whether the measurable cardinal can 
be removed from Woodin's argument. 

Now we will see that the Bounded Proper Forcing Axiom is already 
sufficient to give a definable well ordering of K from parameters in 
H(u>2)- Notice that for a fixed A, vaq{A) is a Ex-sentence which takes 
the additional parameter (C^ : £ G lim(u; 1 )) (in order to define w). 
Further examination of the above proof reveals that for each A, there 
is a proper forcing which forces vac(A). Hence the Bounded Proper 
Forcing Axiom implies vac- Aspero has noted that, unlike statements 
such as ipAc and 0ac, the statement vac can be forced over any model 
with an inaccessible cardinal. 

6. MRP and D(k) 

Recall the following combinatorial principle, defined for k a regular 
cardinal greater than uo\: 

□(k): There is a sequence (C a : a < n) such that: 

(1) C a+ i = {a} and C a C a is closed and cofinal if a is a limit 
ordinal. 

(2) If a is a limit point of Cp then C a = Cp fl a. 

(3) There is no club C C k such that for all limit points a in 
C the equality C a = C fl a holds. 

In this section we will see that MRP implies that O(k) fails for all 
regular k > uj\. To this end, let (C a : a < k) be a □(«;)-sequence. The 
essence of the theorem is contained in the following lemma. 

Lemma 6.1. If M is a countable elementary submodel of H(n + ) con- 
taining (C a : a < k) then the set E(M) of all N C M fl k such that 
sup(iV) is not in C sup (Mnn) is open and M -stationary. 



10 



JUSTIN TATCH MOORE 



Given the lemma, let N v {y < cui) be a reflecting sequence for E and 
set E = {sup(N l/ fl k) : v < uo{\. Then E is closed and of order type 
uoi. Let (3 be the supremum of E. Now there must be a limit point a in 
EnCp. Let z/ be such that a = sup(N u r\n). But now there is & v < v 
such that sup(Ag fl k) is not in C a = Cp fl a whenever z/ < £ < v. This 
means that a is not a limit point of E, a contradiction. 

Now let us return to the proof of the lemma. 

Proof. First we will check that E(M) is open. To see this, let iV be 
in E(M). If N has a last element 7, then [{7}, AT] C E(M). If JV 
does not have a last element, then, since C sup (MnK) is closed, there is 
a 7 in N such that if £ < sup(iV) is in C sup (MnK) then £ < 7. Again 
[{ 7 },7V]CE(M). 
Now we will verify that E(M) is M-stationary. To this end, let 
^ be a club in M. Let S 1 be the collection of all sup(A^) such 
that is in E. Clearly S has cofinally many limit points in k. If SC\M 
is contained in C sup (MnK) then we have that whenever a < (3 are limit 
points in5nM, 

C a = C sup (MnK) H a 

Cp = C sup (Mn/t) n /3 

and hence C a = Cp fl a. But, by elementarity of M, this means that 
for all limit points a < f3 in S, C a = Cp fl a. This would in turn imply 
that the union C of C a for a a limit point of S is a closed unbounded 
set such that C a = C fl a for all limit points ct of C, contradicting the 
definition of (C a : a < k). Hence there is an A^ in E such that sup(A r ) 
is not in C sup (Mn K )- □ 
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